Optimal Simulation of a Perfect Entangler 
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A 2 Cg) 2 unitary operation is called a perfect entangler if it can generate a maximally entangled 
state from some unentangled input. We study the following question: How many runs of a given 
two-qubit entangling unitary operation is required to simulate some perfect entangler with one- 
qubit unitary operations as free resources? We completely solve this problem by presenting an 
analytical formula for the optimal number of runs of the entangling operation. Our result reveals 
an entanglement strength of two-qubit unitary operations. 

PACS numbers: 03.67.-a, 3.65.Ud 



A fundamental problem in quantum computation is to 
understand what kind of quantum resources can be used 
to accomplish universal quantum computation, i.e., can 
be used to simulate any other quantum circuit either ap- 
proximately or exactly. Due to its significance, a great 
deal of research works have been done in the last two 
decades (See Chapter 4 of |l[ for an excellent review) . For 
instance, it is now clear that any fixed entangling two- 
qubit unitary operation(or Hamiltonian) together with 
all one-qubit unitary operations is exactly universal @,0|. 
Notably, the minimal time of simulating a two-qubit uni- 
tary operation with a given two-qubit Hamiltonian to- 
gether with local unitary operations has been obtained 
[J, However, the minimum number of runs to simu- 
late a two-qubit unitary operation using a fixed two-qubit 
unitary operation and local unitary operations remains 
unknown. 

In practice we need to simulate unitary operations with 
some prescribed properties rather than arbitrary ones. In 
particular, we are interested in clarifying bipartite uni- 
tary operations according to their ability of generating 
entanglement @, 0, H, @ • We call a two-qubit unitary op- 
eration a perfect entangler if it can transform an initially 
unentangled input into a maximally entangled pure states 
by a single run 7| . This is different from the stronger no- 
tion of universal entangler introduced in 

0. Obviously, 

the class of perfect entanglers is very in quantum infor- 
mation processing. The structure of perfect entanglers 
has been thoroughly characterized in Refs. @, EH ■ An 
interesting question is thus to ask how many runs of a 
fixed unitary operation are required in order to simulate 
some perfect entangler, providing that local unitary op- 
erations are free resources. 
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The purpose of this paper is to provide an analyti- 
cal solution to the above question. From another view- 
point, we have obtained the minimum number of runs of 
a fixed two-qubit unitary operation required to create a 
maximally entangled state from an unentangled product 
state. Interestingly, the optimal number of runs is deter- 
mined by a single quantity which can be easily calculated 
from the nonlocal parameters of the given two-qubit uni- 
tary operation. Our finding reveals some new unexpected 
structure of two-qubit unitary operations. Furthermore, 
our proof techniques can be used to provide some nontriv- 
ial lower bounds between two-qubit unitary operations. 

A by-product in our proof is that for two-qubit unitary 
operation U the number of runs of U required to trans- 
form a product state into a maximally entangled state is 
the same as the number of runs of U required to trans- 
form a maximally entangled state into a product state, 
where we assume the local unitary operations are free re- 
sources. This can be understood as a generalized version 
of the result that for two-qubit unitary operation U the 
entangling power is the same as the disentangling power 
[12j |. Note that the entangling power and disentangling 
power of a unitary operation U are not always equal in 
higher-dimensional case as it has been shown that there 
is 2 (g> 3 unitary operation U such that in the presence 
of ancillas the entangling power of U is not equal to the 
disentangling power of U (HI, and the gap may be of 
0(\ogd) for some very special d®d unitary operation U. 

Throughout this paper, consideration will be restricted 
to two-qubit systems. Let us begin with some prelimi- 
naries that are useful in presenting our main results. We 
will use the magic basis consisting of the following states 
El: |*0 = (|00> + \U))/V2, |* a ) = i(|00) - |ll))A/2, 
|* 3 > = (|01) - |10»/V2, |* 4 ) = -i(J01) + |10»A/2. The 
employed measure of entanglement is the concurrence in- 
troduced by Wootters Let \ip) be a 2 ® 2 state such 
that \ip) = J2t=i Mfel^fc)- Then the concurrence of \ip) is 
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given by 

4 

W» = l£/4l, (i) 
fe=i 

Then < C < 1, especially, C(IV')) attains one if and 
only if \tp) is maximally entangled, which means that \x k 
are all real up to some phase factor; C(\ip)) vanishes if 
and only if |?/>) is a product (unentangled) state. 

An extremely useful tool in studying two-qubit unitary 
operations is a canonical decomposition of two-qubit uni- 
tary operations. More precisely, each two-qubit unitary 
operation U can be expressed into the following way p} : 

U = (u A O u B )U d (v A ® v B ), (2) 

where ua, ub, va, vb are one-qubit unitary operations, 
and Ud = exp(i(a x a x <8 a x + a y a y ® a y + a z a z ® a z )), 
and crx, cr y , a z are Pauli matrices. In other words, every 
2 2 unitary operation U is equivalent to a special form 
of Ud up to some local unitary operations. Most of the 
nonlocal properties of U are essentially determined by 
U d - 

Note that a x ® <r Xl a y (£> a y , and a z <g> a z are pairwise 
commutative, and thus have a set of common eigenvec- 
tors {\^k) '■ 1 < k < 4}. We can diagonalize Ud as 
follows: 

4 

U d = Y,e iXk \*k)m, (3) 
fc=l 

For a unitary operation U, we denote fi(U) = 0(t/J), 
where 0(J7) denotes the length of the smallest arc con- 
taining all the eigenvalues of J7 on the unit circle. It is 
obvious that tt(U) = fl{W) and fl(U) = Q,{T 1 UT 2 ) for 
any local operations Ti , T 2 . In particular, fl(U) — Sl(Ud). 

Up to a global phase, we have the following expression 
which is given in Ref. [5|: 

Uaf 2 U T af = (u A u B )Uj{u\ ® u B ) (4) 

where the transpose " T" is taken with respect to the com- 
putational basis {|00), |01), |10), |11)} and a® 2 = a y ®a y . 
Noticing that Q(A) = Q(X^AX) for any unitary X, we 
have 

n(u) = e{Uaf 2 U T af 2 ). (5) 

The above equation will paly a key role in the proof of 
Lemma [5] below as it provides a transparent connection 
between f2(-) and ©(•). 

It is easy to verify that fl(U) = if and only if U is a 
local operation or locally equivalent to Swap operation. 
Thus f2({7) > if and only if U is entangling i.e., 
U can create entanglement from some unentangled input 
(without the use of auxiliary systems). 

Suppose now we are given a 2 ® 2 unitary U, and our 
purpose is to simulate some perfect entangler using U and 
with local unitary operations as free resources. Clearly 



if U is not a perfect entangler, then we need to apply U 
more than one time. We also require that U is entan- 
gling, i.e., Sl(U) > 0. Otherwise U cannot create entan- 
glement from any unentangled input. As any entangling 
unitary U together with local unitary operations is uni- 
versal Q, there always exist a hnite N and a sequence 
of local unitary operations {ui ® Vk '■ k = 0, • • • , N} such 
that (uo vq)U(ux <g> vi)U ■ ■ ■ (Mjv-i <8 VN~i)U(u k ® v k ) 
is a perfect entangler. A problem of great interest is to 
determine the minimum of N. 

Our main result is an analytical formula for the mini- 
mal number of runs of U required to simulate some per- 
fect entangler. Most interestingly, this formula is given 
in terms of fl(U), say ["j^m]; and thus provides an op- 
erational meaning of this quantity. More precisely, Q(U) 
represents some kind of entanglement strength of U. 

Before we present our main result Theorem [I] let us 
introduce some technical lemmas. They are also inter- 
esting in their own right. 

Lemma 1. A 2 <£> 2 unitary operation V is a perfect 
entangler if and only if f2(V) > n. Furthermore, if 
fi(V) < 7r, then for every G |], there exists a 

state \ip) such that (7(1-0)) = sin9 and V\if>) is maximally 
entangled. 

Remarks: The condition for perfect entangler has 
been obtained in Ref. (implicitly) and latter in Ref. 
[llT| (explicitly). The condition for creating a maximally 
entangled state from a pre-specified partially entangled 
state using the given two-qubit unitary and local opera- 
tions has been shown in Ref. [gj . A simplified proof to- 
gether with a connection to the distinguishability of uni- 
tary operations was then presented in Ref. [l6| ■ LemmaQ] 
is of independent interest as it gives an explicit condition 
O(y) > 7r which has not been observed in the previous 
works. More importantly Lemma[T]characterizes all inial 
states l^) that can be boosted into a maximally entan- 
gled by a single use of the given two-qubit operation and 
local unitary operations. 

Proof: We may assume that V — J2k=i e%Xk \^k)(^k\, 
where Afc are real parameters. V is a perfect entan- 
gler if and only if that there is a product state \<j>) such 
that |$) = V\<j>) is maximally entangled, or equivalently, 
is a product state. 

Without loss of generality, we may assume |$) = 

£*=ifcl*k> such that h € 11. Then = 

ELi^e- a *|**>, and C(V^)) = TLxfe'™*. = °> 
that is, zero is contained in the convex hull of {e 2tXk : 
1 < k < 4}. By a geometrical observation, we know 

the above equation holds if and only if Q(V* ) > tt. 

As the 0(t/t 2 ) = 0(V 2 ) = fl(V) always holds, we have 

n{v) > tt. 

Suppose now V is not a perfect entangler, i.e., 
O(y) < tt. Again by a geometrical observation we know 
cos ^iYl < | r | < i f or an y point r in the convex hull 
of { e ~ 2tXk : 1 < k < 4}. Note that G [ T "" (V) ,f] 
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implies cos 



< sin 9 < 1. By the intermediate value 



theorem, there is a maximally entangled state |<&) such 
that C(Vt|*)) = sin(9. Let = ^ f |$), we have that 
(7(1^)) = sin# and V\ip) = |$) is maximally entangled. 



The following Lemma reveals a highly nontrivial prop- 
erty of fi(-). A similar property for O(-) has been es- 
tablished in Ref. [13 and has been used as a key tool in 
showing the optimality of the protocols for distinguishing 
unitary operations. 

Lemma 2. Let U and V be any two-qubit unitary op- 
erations such that fl(U) + fl(V) < tt. Then Q(UV) < 
Q(U) + Q(V). 

Proof: We will employ the following properties of O(-) 
in the proof: 

i) (^(XUX^) = Q(U) for any unitary X. In particular, 
0(UV) = 0(VU). 

ii) If B(U) + Q(V) < tt, then Q(UV) < 8(17) + @(V). 
Item i) follows directly from the definition of 0(.) and 

item ii) was proven in Ref. [171 ] . 
Employing Eq. ([5]), we have 

Q(UV) = @(UVa® 2 (UV) T af 2 ) 
= ®{UVafV T U T af) 
= Q{Va® 2 V T U T a® 2 U) 

< n(y) + Q(crf 2 U T af 2 U) 
= n{V) + Q(Uaf 2 U T af 2 ) 

= n(u) + n(v), 

where the third and the fifth equality are due to item i), 
and the first inequality is due to item ii) and Eq. ([5]). I 

To appreciate the power of Lemma [2j let us consider 
the following question: Given two entangling unitary op- 
erations U and V, how many uses of U is necessary in 
order to simulate V exactly, with local unitary operations 
as free resources. For simplicity, we assume that both U 
and V are not perfect entanglers. Suppose now that k 
runs of U is sufficient to simulate V, then there are local 
unitary operations Wo , • • • , W k such that 



V = WqUWx ■ ■ ■ Wk-iUWk- 



(6) 



Applying Lemma [5] to the above equation and noticing 
that k is an integer, we have 



(7) 



This is a lower bound of the necessary uses of U to sim- 
ulate V with the assistance of local unitary operations. 
Now we are ready to present our main result as follows. 

Theorem 1. Let U be a 2 ® 2 imprimitive unitary 
operation, and let N(U) — |~n(T7)l- Then there is 



a sequence of local unitary operations Xq,--- ,X N rm 
such that XqUXx~UX2- ■ ■ X N m\_xUXj>i(u) is a per- 
fect entangler. Furthermore, for any k < N(U) and 
any sequence of local unitary operations Xq,-- - ,Xk, 
X0UX1IIX2 ■ ■ ■ Xk-iUXk cannot be a perfect entangler. 
Thus N(U) is the optimal number of runs of U to simu- 
late some perfect entangler. 

Proof: We first prove the second part. We will show 
that if k < N(U), then for any local unitary operations 
Xq, ...,Xk, X UXi ■ ■ ■ Xk~iUXk is not a perfect entan- 
gler. By Lemma 1, it is sufficient to show that 

n(x ux 1 ---x k _ 1 ux k ) <tt. (8) 

Applying Lemma [5] (k — 1) times, we have 

fc-i 

n(x ux 1 ---x k -iux k ) <^2n(XjU)+n(x k ) <kn{u), 

3=0 

(9) 

where we have used the fact that f2(Z7) = Q(XU) for any 
local unitary operation X. Now Eq. ([8]) follows from the 
fact that k < N(U) - 1 and (N(U) ~ l)Q(U) < tt. 

To prove the first part, we only need to show that 
by N(U) times of U and local unitary operations we 
can transform a product state into an maximally en- 
tangled state. For simplicity and without loss of gen- 
erality, we assume that Ud — Ylt=i elXk \^k)(^k\, and 
Ai > A 2 > A3 > A 4 > 0. If U is a perfect entangler, the 
result trivially holds. If U is not a perfect entangler, then 
Q(U d ) = 2(Ai - A 4 ) < tt. Let \<p) = ^(|*i> + »|¥ 4 » be 
a product input state and N = N(Ud), then 



C{U^\y)) =sin 



. (jv-i)n(f/) 



Note further that 

(N 



lMU d ) TT~n{Ud) TT 

2 [ 2 '2 J ' 

It follows from Lcmma[T]that there is a state \tp) such that 



cm) 



sin 



(N~i)n(u d ) 



and Ud\tp) is maximally entan- 



gled. Applying the fact that for two-qubit states |<pi) and 
1^2), C(\(fi)) = C(\f2)) if and only if there is a local uni- 
tary operation W such thatW|y>i) = \<P2), we can choose 
local unitary operations Wi and Wn such that W\\a0) — 
\<p) and W N U^- X \^>) = \ip). Then UdWNU^^Wx \ a/3) is 
maximally entangled. Thus, UdWNU d N ~ l W\ is a perfect 
entangler, which implies N(U) runs of U together with 
local unitary operations can realize some perfect entan- 
gler. ■ 
The above theorem also presents the minimal num- 
ber of runs of a two-qubit entangling unitary opera- 
tion to create a maximally entangled state from some 
unentangled input. It is straightforward to generalize 
this result to the case when the initial state is only 
partial entangled. Let |r) be a two-qubit state and 
C(\t)) — sin#, where 9 S [0, 7r/2). There exists a two- 
qubit unitary V such that Q(V) = 29 and |r) = V|00). 
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If WkUWk-xU ■ ■ ■ UWiUWq\t) is maximally entangled, 
then W k UW k -iU ■ ■ ■ UW-JJWqV is a perfect entangler. 
It follows from Lemmas [T] and [2] that 



k > \- 



26 



n(u) 



(10) 



On the other hand, employing similar techniques as 
above, we know N(U, |t)) = [f^yl uses of U are suf- 
ficient to create a maximally entangled state. Now it's 
easy to calculate the maximal reachable entanglement by 
a single use of U from |r), if N(U, |r)) > l,the final state 
is with concurrence less than or equal to sin(# + n ^ ); 
otherwise it is 1, As shown in Ref. 

Many interesting problems remain open. For instance, 
given a 2® 2 unitary operations, what is the minimal 
number of runs of U in order to create maximal entan- 
glement between Alice and Bob. Here we assume Alice 
and Bob are far from each other and they can perform 
arbitrary local operations and communicate classical in- 



formation with each other. Note that Alice and Bob now 
may prepare entangled states locally. Thus any unitary 
locally equivalent to Swap now can generate two max- 
imally entanglement states by a single run. It would 
also be interesting to generalize these results to higher- 
dimensional case, where the situation would be very dif- 
ferent. Actually, from Ref. [l3| we know that for some 
2® 3 unitary U, a single use of U can create two copies of 
2 (g> 2 maximally entangled states. However it requires at 
least two uses of U to disentangle two copies of 2® 2 max- 
imally entangled states previously shared between Alice 
and Bob. 
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